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1 Introduction 

In 1924, Khintchine proved (published in 1926, see [TJ Hilfssatz III]) that, given an increasing sequence of positive 
integers {q n }%Li, satisfying 

(n=l,2,...) 

66 qn 

for some t G N, there exists a real number a such that for all n G N, 

O 

(S) I \\lna\\ > 7, 

I> \ where 7 > depends only on t. Here denotes the distance from a real number x to the nearest integer, ||x| 
O 

o 



mm \x — n\. 

Khintchine does not compute 7 but from his proof it is clear that one can take 

c 

7= — —2 



t\n(t + l)Y 

E~H ■ with some absolute constant c > 0. 

The further history of the problem can be found, for instance, in [3],[4j. Here we just mention the work [2], where 
^ ' a special variant of the Lovasz local lemma (see Lemma [T] below) is used to prove that one can take 

a . 7 



iln(t + l)' 



where c > is some absolute constant. 

Similar results can be proved about the distribution of fractional parts of linear forms. Thus, in 5, Chapter V, 
■ Lemma 2] the following statement is demonstrated. 

' Let u r = (u r i, . . . , u rn ), r G N, be a sequence of integer vectors, u r ^ 0. Assume that their (Euclidean) norms 
"xi" ■ 1/2 

in ■ Pr = ( u 2 rl + ... + ui n ) 



satisfy 

Pr+\ ^ kp r (r = 1,2, . . .) 
for some k > 2. Then there exists a vector a = (aci, . . . , a n ) G W 1 , such that for all r G N, 

\\u r ■ all = \\u rl ai + . .. + u rn a n \\ ^ i [ 1 



2 V k- 1 



OO 

o 

> 
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In the present paper we use arguments from [5] , as well as from [3j , to obtain generalizations of the above-mentioned 
result of Peres-Schlag and some results of the work [3], [I] in the case of linear forms. Section [5] contains some auxiliary 
results. In Section[3]we introduce some notation and prove some technical assertions, expounding the ideas of methods 
of Peres-Schlag and Moshchevitin. Finally, in Section H] we apply these results to certain examples. 

2 Auxiliary assertions 

Lemma 1. Let {A n }^ =1 be events in a probabilistic space (fi,^ 7 , P), and let {x n }^ =1 be a collection of numbers from 

71 

[0; 1]. Denote Bq — Q, B n = p| A c m (1 ^ n ^ N ), where A c m = \ A rn . Suppose that for every n G {1, . . . , N} there 

m—l 

exists m = m{n) G {0, 1, . . . , n — 1} such that 

P(A n n B m ) ^x n 11 (1 - x k ) ■ P(B m ) (1) 



1 



(if m = n — 1, then \[ (1 — x^) = 1)> Then for every 1 ^ n ^ N 7 

m</c<7i 



P(B„)>(l-a: n )P(B n _i). (2) 



Proof. We use induction on n. 
Base of induction. One has 



P(Bi) = 1 - P(A X ) > 1 - a* = (1 - a;i)P(Bo). 

Inductive step. Assume that ^ is verified for 1 ^ n < no- Using it inductively for n = no — 1, no — 2, . . . , m + 1 
(where m = m(no)), one gets 

II (1 - a*) • POB*,) < P(-Bn -i)- 

m<fc<no 

In view of ([!]), one has 

P(i,nB no -i) < P(A„„nB m ) < a; no P(S no _i), 

hence 

P(B„ ) = P(S no _!) - P(A„ n 5 no _i) > (1 - x„ )P(B„ n _ 1 ). 
Thus, © holds for n = n . □ 

Let d £ N, o = (ai, . . . , a d ) E R d , b 6 R, e > 0. Consider 

J5 = a, 6, e) = {0 € [0; l] d : ||a • + 6|| < e}, 

V = V(d, a, 6, e) = fiE, where fi is the d-dimensional Lebesgue measure. For p 6 [1; oo], set 



i? = |o| P = 



E KM . pe [l;oo); 
max |ffl n |, p = oo. 



/ d 1 / p \ 

Lemma 2. If R > then V < 2e I 1 + J , w/iere d 1/p = 1 /or p = oo. 

Proof. If e > 1/2 then the statement is trivial. Assume that s ^ 1/2. Consider the cases d = 1 and d > 1 separately. 
o! = 1 . It is easy to see that for any segment I C M of length 1/i?, 

H{6el : \\a6 + b\\ < e} = 2e/i?. 

Since the segment [0; 1] can be covered by segments of length 1/R, then 

F s£ 2s/R - \R] < 2e(l + 1/i?). 

d > 1 . Without loss of generality we may assume that |ai| = max |a„|, hence, |ai| ^ R/d 1 ^. Using Fubini's 

n- d 

theorem we get 

l 

V= J x E (0)dn= J fxB^dBidfi', 

[0;l] d [0;l] d - 1 

where \e is the characteristic function of E, fi' is the (d — l)-dhnensional Lebesgue measure on variables 62, ■ ■ ■ , Qd- 
Using the considered case one gets 

J X B{6)de 1 =v(l,a 1 ,Y,a n 6 n + b,^j < 2e (l + T~j \ < 2 e + , 

™ =2 

and the statement follows immediately . □ 
Corollary 1. Let I = [v\; V\ + r] x ... x [vd',Vd + r] C K d be any cube with side r > 0. TTien 

H0eI:\\S'0+b\\^e} <2 A , d 1 ^ 



Proof. The statement follows from Lemma [2] if one uses the linear change of coordinates 8 = v + r&, d € [0; l] d . □ 
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3 General results 

Given deN and sequences a n G R d , b n el [n G N), denote 

-^n(#) = L n (9i, . . . ,9d) = a n ■ 6 + b n . 
Fix p G [1; oo]. Assume that R n = \a n \ p satisfy 

< Ri < R 2 < . . . 

We keep this notation for the rest of the paper. 

Suppose we also have a non-increasing sequence of positive numbers 5% ^ #2 ^ • • • > 0. Consider the sets 

(Si = {6e R d : Vn £ N ||L„(^|| ^ *„}; 
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Proposition 1. Let A G R, G (0; 1) fn G N). Suppose that for every n G M there is ni — miri) G {0, 1, . . . , n — 1} 
such that the following conditions hold: 

1. Ifm > 0, then R n /R m ^ 2 2X+1 d/5 m ; 

2. 2(l + 2- A ) 2 <5„ < x n J] (l-a;*)- 

m<fc<n 

T/ien £/ie se£ ©i zs non-empty. Moreover, if Km i? n = oo ? then the set 02 everywhere dense. 

71 — >OG 

Proof. First assume that R x ^ 2^d 1 / p . Let us prove that <Sx n [0; l] d ^ 0. 

Introduce some notation. Let q G [1; oo] be the Holder's conjugate of p (i. e., 1/p + 1/q = 1). Put Iq = and for 
neN define 



^71 



log 2 — + A 



Notice that the sequence l n is non-decreasing. 

Further, for n G N and c = (ci, . . . , c d ) G C„ = {0, 1, . . . , 2 l " - l} d put 



I„(e) = 



c\ ci + 1 



Cd c d + 1 



where the notation 



c c+ 1 



2'' 2 l 



l¥> £ 2W ' c < 2' 1; 
[§ri ^2^"] ' c = 2' — 1, 



is used. Notice that for every n G No the cubes I n (c) (c G C„) are pairwise disjoint, and for any integers n ^ m ^ 
every cube of the form I m {c) can be represented as a union of cubes of the form I n (d). 
For n G N consider 

E n = {0£ [0;l] d : ||L„(0)|| < <5„} ; (3) 



A„ = □ J n (2), 



where £„ is the set of those vectors c G C n , for which I n (c) fl £/„ 7^ 0. Then i?„ C A n . 

Let 9 G A n , Then there is c G £„ such that 9 G / n (c), and there is £ G I n (c) fl E n . Therefore, 

\\L n {9)\\ = \\L n (£) + ct n ■ (9- D|| ^ ||i n (|)|| + |a„ • (9- |)| < 

< <5 n + |a n | p • |0 - 4 < * B + R n d 1/q 2~ l " < (1 + 2- A )«5„. 

Thus, all vectors (9 G A„ satisfy ||£„(0)|| < (1 + 2~ x )5 n . 
Define B n , as in Lemma[TJ assuming il = [0; l] d . 
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Let n G N, m = m (n). We check that flU holds (with P = fi). The set B m can be represented in the form 
B m = \_\ I m (c), where £> m is a subset of C rn (possibly, empty). Then 

ce£> m 



A n C\B m = \J (A n nl m {c)). 



cG£) m 

Since (for any c£ C m ) 

A n n J m (g) c{9e J m (5) : ||L„(0)|| < (1 + 2- A )<5„}, 
it follows from Corollary [T] of Lemma [5] that 

If m = then R dl 2 Z m < rf 1/p /i?i < 2~ A , because we assume that i?i ^ 2l A ld 1 / f >. 
If m > then 

d 1/p c2 A+i ^ 1/p+1/g ^ _ 2^dR m <2 _ A 



R n 2 ^ m R n S m S m R- 

in view of Condition [1] of the proposition. 
In any case 

KA n ni (c)) ^ 2(1 + 2 -a )2 ^ ^ ^ -q (1 _ } 

consequently, 

/i(A„nB m )^i„ J| (l-a;fe)- fi(I m (S)) = a: w J| (1 - a*) • /J,(B m ). 

m < < n cE£) m rn < fc < n 

n 

Thus, the inequality Q holds. Hence, for any n G N one has fJ*(B n ) ^ f| (1 — ic m ) > 0; in particular, i? n 7^ 

m— 1 

Denote 



m— 1 



where £? n are given by Then for every n G N the relation F n D 5 n holds, hence F n ^ 0. Since all are compact, 

00 

it follows that <3i n [0; l] d = f| F„ ^ 0. 

71=1 

If i?i < 2' A l<i 1 / p then make the linear change of variables 9 — 2 ^ P ■ i?. Using the proved one gets 0i =/= 0. 
Now we prove the second statement of the proposition. Let I = [«i ; i>i + r] x ... x [v,i; V4 + r] C R d be any cube 
with side r > 0. Make the linear change of variables 9 — v + r-d , ■& S [0; l] d . 

Since lim R n = 00, there is € N such that rR no ^ 2l A 'd 1 / p . Consider L n (9) = L ng ^i +n (r9 + v) instead of 

n — >oo 

L n {9), 5 n = 5 no -i+n instead of S n , x n — x na -i+n in place of x n , fh{n) = max{m(no — 1 + n) — uq + 1; 0} instead of 
m(n). One deduces from what was proved that 

{0e/:Vn^n o |]£ n (0)|| > <U ^ 0. 
The second assertion of the proposition follows immediately. □ 
Proposition 2. Let A £ R, 77^ € (0; 1) (V € No,), £et {^l^eN fre «^ increasing sequence of positive integers. Denote 

= /2(i + 2- A )Eo<^ n /- ^ = 0; 
" l2(l + 2- A ) 2 E„„<„^ +1 ^, -eN. 



Suppose that the following is true: 
1. For 1/6N 



Rn v + 1 + 1 > 2 2X + 1 d 



2. 

<T < TjQ. 
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3. For c£N 

ov < r) v {\ - r) v -x). 



4- There are infinitely many vgN such that 



where 



l_ r/iy _^±i) 2 d Li°s 2 Q,J >1 



^ V ~ ~~R A ' 



Then the set G5i is of cardinality continuum. In addition, the set <&2 is everywhere dense (moreover, for any non-empty 
open set f2 C IR d the intersection &2 H f2 is of cardinality continuum). 

Proof. Take R ^ 2l A ld 1 /* > such that 

(1 + dVf/iJo)^ < % . 

Note that for i/ 6 N 

Let's prove that if R% J? i?o then the set C5i D [0; l] d is of cardinality continuum. 

We preserve all the notation from the proof of Proposition [T] In addition, set no = 0. 

For v 6 No we define a v-cube as a cube of the form I nv (c), c£ We shall call a j/-cube J good if 

Let v e N, n^+i < n ^ n v+ 2- Then 

fin > + 1 + l > 2 2A+1 d 

and the arguments, similar to those used in the proof of Proposition [TJ give us that for any i/-cube /, 



Moreover, for n n2, 



< 2(1 + 2- A ) 2 <5„. 



M (A„) < 2(1 + 2- x )5 n (l + d^P/Ro) < 2(1 + 2- A ) 2 ,5„. 
Therefore, 

fJ-(B ni ) > 1 - S > 1 - (1 + rf 1/p /i? )To > 1 — *Jd, 

n=l 

i. e., [0; l] d is a good 0-cube. 

Suppose that v S N and / is a good (z/ — l)-cubc. For n v < n ^ "n„ + i, 

M (A„ n /) < 2(1 + 2- A ) 2 5 n/ x(J) < 2(1 + 2 ^" ^g^ n I), 

l - 



hence 

/x(fl„„ +1 n J) > fi(B nv n J) - V m(A„ n J) > (l - — ^ — ) ^(B n „ n J). 

Hi, <n^n 1/ _|_i 

Write B nw D I in the form 

a 



where J„ are z/-cubes. Then 



a 



2-dlr, 

Let <? denote the number of good J n . Then 



> (l-7 ?I ,_ 1 )2 d( '--^-i ) . 



1 - z — a2- dl ^ = 1 - v — fi(B niy n /) < fi(B ni/+1 n /) 



■5 



a 

l*(B n „ +1 n J n ) < gT*~» +(a- g)(l - Vv )2-^ 



n=l 



consequently, 

9>[1- 



VuO- - vu-i) , 

in particular, g > 0. Hence, for every f G No any good z^-cube contains a good (y + l)-cube. 
Further, if v > 1, then 

d 1 / q R n ( d^iRn , \ 
'n„ - 'n„_i > log 2 — j + A - log 2 — h A + 1 = log 2 Q„_i - 1, 

therefore, 

9 > ( 1 - V 



It follows now from Condition [4] of the proposition that there are infinitely many i/gN such that every good ^-cube 
contains at least two good (y + l)-cubes. Thus, if we denote by G v the union of closures of all good ^-cubes, then the 

oo 

set G = p| G„ is of cardinality continuum. Notice that 

!/=0 

G v C B nv C En v = F nv 

(A denotes the closure of a set A, F n are given by (HJ)), therefore 

OO 

G C f] F n = <8i D [0; 

n=l 

hence in the case R± ^ i?o the first statement of the proposition is proved. 

The rest of the proof is analogous to the end of the proof of Proposition [1] For that one should notice, that for 

i/eN 

c < °v 1 
°n„ +1 ^ 2 (l + 2- A ) 2 2(l + 2- A ) 2 ' 

hence 

D o2A+1j 

n " +2+1 > ~, > 4(2 A + \fd > 4, 



'+1 



thus lim i?„ — oo. □ 



Mi 

n — >oo 



4 Examples 

Theorem 1. Suppose that there is N G N such that for any n G N R n +N / ' Rn 2. Denote 

1 

5 



is non-empty. Moreover, the set 

is everywhere dense. 
Proof. Denote 



2eivflog 2 (iVd) + 41og 2 (log 2 (7Vd) + 30) 
{0eK rf : M \\L n (6)\\ ^ 6} 

riGN 

{0 G K d : liminf \\L n (0)\\ ^ 6} 

n — *oo 



u = \og 2 (Nd) + 30; 
* = log 2 (-/Vd)+41og 2 u; 
A = log 2 (iln2); 
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h=\\og 2 (2^ +1 d/S)]; 
1 

X ~ ~Nh' 



Apply Proposition [T] Take x n = x, S n = 8, m(n) — max{0; n — Nh}. Then Condition [T] of Proposition [T] holds. Since 

n (i - x k ) > a - l/iNh))™- 1 > -, 



m<k<n 

it is enough to verify that 

2(1 + 2- x f ■ 8 ^ x/e, 

i. e., 

1 + — — ] h < t. 
t\n2 



It is sufficient to prove that h ^ t — 2.9. One has 

2 2X+2 d 

h < log 2 — - — = t - 4 log 2 u + 3 log 2 t + log 2 (8e In 2 2) < 

< t - 41og 2 u + 31og 2 (w - 30 + 41og 2 u) + 3.4 < t - 2.9. 
Now the theorem follows from Proposition [T] □ 

Theorem 2. Suppose that there is such N 6 N that for any n 6 N Rn+N / Rn ^ 2. Denote 

8 = 



Then the set 

is of cardinality continuum. 
Proof. Denote 



8N(log 2 (Nd) + 41og 2 (log 2 (7Vd) + 36) 
{0ER d : wi \\L n ®\\>8} 



it = log 2 (iVd) + 36; 
t = \og 2 (Nd)+A\og 2 u; 

A = log 2 (iln2); 
h= \log 2 (2 2X+1 d/8)]; 
1 + 2~ A lh 



One has 



" = ^- V t 

2 2X+2 d 

h < log 2 — = f-41og 2 u + 31og 2 £ + log 2 (321n 2 2) < 

o 

< t- 41og 2 u + 31og 2 (u - 36 + 41og 2 u) + 3.95 < £ - 2.94; 



/ 1 \ / 2 94 
1r l <[l + —) y 1 - — < (1 + 1.45/t)(l - 1.47/t) < 1 - 0.02/f. 

Apply Proposition [21 Take n v — Nhv, S n = 8, r\ v = r\. Then 

o-q - 



l + 2- A ' 

2 



o v =r\ 

It is clear that Conditions 1-3 of Proposition [2] hold. Since for v G N Q„ ^ 2 , then 

2 2A+1 j 

2 dLlog 2 Q„j ^ 2 h ^ = 161n 2 2 . ^3 > 100< _ 



Thus it is not difficult to see that Condition U] is also valid. 

Proposition [2] now implies the theorem. □ 



Theorem 3. Let f,h: [l;oo) — > (0; oo) 6e non- decreasing functions, h(x) x. Assume that 

lim /(x) = oo; (5) 

a; — >oo 
fc(ar) 

J( u ) 

X 

liminf -7rSr >0 - ( 6 ) 

n— >oo nj{n)H n 

Then the set 

0eR d : inf(||L„(0)||-/(n)) > 0} 
is of cardinality continuum. In addition, the set 

{0ER d :liminf(||L n (0)|| ■ f(n)) > 0} 

n — >oo 

is everywhere dense. 

Proof. Apply Proposition [21 Take A = 0, r\ v — 1/2. Take n% G N large enough and define — \h(n y )\, v G N. 

Denote 

?i(x) 

G = sup / — -; 

X 

A = A(m) = max{40C/(m)/ni;9}. 

A{n\) = o(/(ni)) as m — > oo. (7) 



Note that © implies 
Put 

Then 



4. = < 5fi 



n ^ n 



4 1 

<To= A < 2' 

n„ + l 

8/M 1 . 8/(ni) /■ du 8C/(ni) 1 

By (JB]) there is a constant 7 > such that for all sufficiently large n, 

p > WW- 

Hence, if ni is sufficiently large then, in view of Q, one deduces that for v G N 
As long as 

Q v ^ — > 00, > 00, 

all conditions of Proposition [5] hold. □ 
Corollary 1. Suppose that 

Iiminf f _ ^ n /» > 0, 



n — >oo 



where (3 G (0; 1). Then the set 

0ER d : inf (\\L n (fi\\ ■ n p Mn + lj) > 0} 
is of cardinality continuum. In addition, the set 

{0 G K d : lim inf f||i„((9)[| -n^lnn) > 0} 

n— >oc \ / 

is everywhere dense. 



S 



Proof. Let 



7 = min -l 1 ; lim inf ( — — — — 1 ) rfi 



n — >oo 



R 

Take f(x) = x fj ]n(x + 1) and h(x) = x + cx 13 ln(x + 1), c = 2/7. Then 

du h(x) - x _ 
/(«) /(*) ~ () ' 

a; 

ln *^oj ^ ^ ln / + 7 + 0(1) \ = 7±£(1) . (/l(n) _ n + = (2 + o(1)) lnn 

k—n 

hence 

r R \h(n)] 
hm — = 00. 

n-»oo nf(n)R n 

It remains to apply Theorem [3] . 



Corollary 2. Assume that 



lim inf ( " +1 — 1 ] /,< • 0. 

Jin 



T/ien the set 

{0 e M d : inf (||£„(0)|| -nlmn + l)) > 0} 
is of cardinality continuum. In addition, the set 

0e R d : lim (\\L n {6)\\ ■ n\nn) > 0} 

n — >oo 

is everywhere dense. 

Proof. The proof is similar. Take f(x) — xln(x + 1) and h(x) = x c , C = 3/7 + 1, where 

7 = min 1 1 ; lim inf [ — — — — 1 ] n 

I n^oo \ R n J 



Then 

h(x) 

du 



0(1); 



L/t(n)J-l / s 

Inftei^ V I±^ = (l + (l)) 7 (C-l)Inn=(3 + (l))lnn, n 

k—n 



Corollary 3. Assume that 

lni?„ = jn 13 + O^ 1 ) as n — > 00, 
where 7>0 ; 0^/3i</3^1 are some constants. Define 



a{x) 

Then the set 



1, ft > 0; 

ln(s5 + 1), /3 X = 0. 



is 0/ cardinality continuum. Moreover, the set 



is everywhere dense. 



{9eM. d : inf (\\L n (6)\\ ■ n^+^aOn)) > 0} 
ir, the set 

0eR d : lim (\\L n (6)\\ ■ n 1 '^^ a{n)) > 0} 



Proof. Let for neN 

|lni?„ -jn \ < An^ 1 . 

Take /(a;) = x^+^aix) and = x + (C + l)/(a;) ) C = -^(3A + 2). Then for all sufficiently large n, 
R 



Rn 



7r/((l + C7(n)/n) /3 -l) - 3An fJl > 0^a(n) - 3Aj n 01 ^ 2n l3l a{n) > 2\ni 



□ 
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